On solutions of certain meta-Fibonacci recurrences

Abstract: During the talk I will speak about recent findings concerning the solutions of the recurrence sequence $h(n)=h(n-h(n-1))+h(n-2)$. This is a member of a class of so called meta-Fibonacci (or exotic) sequences. We show that for a broad class of initial conditions the behavior of the solutions is easy, i.e., governed by sequences satisfying linear recurrence with constant coefficients or is closely related to certain functions counting binary partitions of special type. The talk is based on a joint work with Bartosz Sobolewski.

number theory

Audience: researchers in the topic

Warsaw Number Theory Seminar